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TO ALL WHOM IT MAY CONCERN: 

BE IT KNOW THAT WE, Metin Aydemir, Marco C. Heddes 
Clark D. Jeffries, and Steven P. Woolet have invented 
new and useful improvements in a 

Delayed- Start Method for Minimizing 
Internal Switch Congestion 

of which the following is a specification: 
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DELAYED - START METHOD FOR MINIMIZING INTERNAL 
SWITCH CONGESTION 

BACKGROUND OF THE INVENTION 

1. Technical Field: 

The present invention relates in general to an improved 
method and system for managing communications networks. In 
particular, the present invention relates to a method and 
system for providing enhanced data flow control within a 
telecommunications switch. More particularly, the present 
invention relates to utilizing a backpressure signal to 
initiate balancing of buffer occupancies among input sections 
of a data switch. Still more particularly, the present 
invention provides a method and system for computing delay 
intervals that vary inversely with input buffer occupancy, 
and delaying resumption of data transmission from the input 
buffers in accordance with the computed delay intervals, such 
that internal switch congestion may be minimized. 

2. Description of the Related Art: 

Switching technology is utilized to make current 
telecommunications systems faster and more flexible, while at 
the same time facilitating migration to faster networks. The 
ever increasing performance and speed demands by users has 
resulted in many networks experiencing continual slowdowns 
and bandwidth shortages. Switching directs network traffic 
in a very efficient manner - sending information directly 
from the port of origin to only the destination port. In 
this manner, switching technology increases network 
performance, enhances flexibility and eases additions or 
rearrangements to a network. Switching provides in part, a 
means for managing network traffic by reducing transmission 
media sharing. Network traffic is confined to the segment 
for which it is destined, be it a server, workgroup, or 
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individual end- station . 

Packet switching is a technique utilized in data 
networks such as Ethernet LANs and ATM systems. FIG. 1 
illustrates the architecture of a conventional generic 
output- queue ing packet switch. In conventional switches such 
as switch 100 of FIG, 1, the data storage capacity of input 
sections 102 is limited to the capacity of input buffers 
which reside within each of input sections 102. Several 
output sections 104 , serve to accept and deliver data from 
switching fabric 106 to a destination node external to switch 
100. Data throughput within switch 100 and particularly 
through switching fabric 10 6 is typically much higher than 
the rate at which data actually arrives at or is delivered 
from switch 100. Therefore, a queueing method must be 
employed within packet switches such as switch 100. Such a 
queueing method may be referred to as "buffering" and will be 
so referred hereinbelow. Buffering requires both buffers 
(i.e. data storage elements) and buffer control. Buffer 
control provides supervision within the switch as to which 
buffers will release a unit of data from a buffer at any 
given time. 

Packet switches such as switch 100 typically include 
buffering implemented in input sections 102 , output sections 
104, and switching fabric 106. In packet switches 
characterized as "output queuing" packet switches, the 
majority of buffering capacity resides in the output 
sections. The buffering capacity in switching fabric and 
input sections are limited to handling congestion in 
switching fabric output ports (SFOPs) such as SFOPs 108. The 
SFOP congestion typically occurs when a large number of 
switching fabric input ports (SFIPs) , such as SFIPs 110, are 
sending packets to a particular SFOP. If overloaded, the 
output section will respond by delivering a backpressure 
signal to the switching fabric. This backpressure signal 
reports the congested condition in the output section and 
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instructs the switching fabric to stop sending packets to the 
affected output section. The result is an accumulation of 
packets in the switching fabric itself. 

The SFOP congestion first results in queue buildup 
within switching fabric 106. However, if switching fabric 
buffers are in danger of overflow, switching fabric 106 
applies backpressure to input sections 102 by delivering a 
backpressure signal to input sections 102 . The backpressure 
signal from switching fabric 106 may be one of two types: 
(1) individual SFOP congestion backpressure - an SFOP gets 
congested and queued packets reach a pre-defined threshold; 
or, (2) master switching fabric congestion backpressure - the 
total buffer space of the switching fabric is congested (i.e. 
total packets queued reach a given threshold) . The reaction 
of the input section to receiving a backpressure signal from 
the switching fabric will depend on the type of signal sent. 
When an individual SFOP backpressure signal is applied, the 
input section will stop sending packets to that SFOP. The 
input section will continue to send packets to SFOPs that are 
not applying individual SFOP backpressure. When a master 
SFOP backpressure signal is applied, the input section stops 
sending any packets to the switching fabric. When the input 
section buffering capacity becomes completely consumed, the 
only option available may be to discard packets. 

One possible alternative approach of addressing the 
problem of overloaded input queues involves embedding input 
buffer occupancy feedback into flow control methods. In this 
manner, an input section provides information to upstream 
network nodes regarding its current buffer occupancy level 
and how the flow rate should be adjusted. However, due to 
the rapidly increasing size and complexity of packet switched 
networks, this approach would require global knowledge that 
would be very difficult to acquire. 
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It can therefore be appreciated that a need exists for 
a method and system for monitoring input buffer occupancy 
levels in a packet switch and utilizing this information to 
avoid congestion within input buffers. 
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SUMMARY OF THE INVENTION 

It is therefore an object of the invention to provide an 
improved method and system for managing communications 
5 networks . 

It is another object of the invention to provide a method 
and system for providing enhanced data flow control and 
congestion control within a telecommunications switch. 

10 

It is still another object of the invention to utilize 
a backpressure signal from switch output buffers to initiate 
balancing of buffer occupancy among input sections of a data 
switch, such that buffer overflow and the resulting loss of 
15 data packets may be prevented. 

LI It is a further object of the invention to dynamically 

."j compute delay intervals that vary inversely with input buffer 

fQ occupancy, and delay resumption of data transmission from the 

WO input buffers in accordance with the computed delay intervals, 

such that internal switch congestion may be minimized. 

jrf The above and other objects are achieved as is now 

y described. A data flow control method and system within a 

ife data switch are disclosed. The data switch includes a 

plurality of input sections each having an associated input 
buffer and each transmitting data to an output section. In 
response to a detection of congestion within the output 
section or detection of congestion in a switching fabric 
3 0 output port, data transmissions from the plurality of input 

sections to the output section are paused. Input buffer 
occupancies of each of said input sections are then 
determined. Thereafter, and in response to a backpressure 
relief signal, the restart of said data transmission from each 
3 5 of the input sections to the output section is delayed in 

inverse proportion to each of the determined input buffer 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The novel features believed characteristic of the 
invention are set forth in the appended claims. The invention 
itself, however, as well as a preferred mode of use, further 
objects, and advantages thereof, will best be understood by 
reference to the following detailed description of an 
illustrative embodiment when read in conjunction with the 
accompanying drawings, wherein: 

FIG. 1 illustrates a conventional data packet switch in 
which the method and system of the present invention may be 
implemented; 

FIG. 2 is a block diagram depicting devices and 
functional entities associated with a system for relieving 
input buffer congestion within a packet switch; 

FIG. 3 is a high level logic diagram illustrating a 
methodology for maintaining a relative balance among input 
buffer occupancies in accordance with the teachings of the 
present invention; and 

FIG. 4 depicts a simulation result showing balancing of 
input buffer occupancies after a backpressure signal is 
received in accordance with the teachings of the present 
invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENT 



The present invention introduces a new method and system 
for monitoring and balancing occupancy levels among packet 
5 switch input buffers (i.e. the buffers that reside in the 

input sections 102 of switch 100) . The monitoring process is 
performed utilizing switch intelligence functions. Internal 
switch intelligence may be utilized to determine the level of 
occupancy of any given switch buffer and, in accordance with 

10 the method and system of the present invention, this 

information is evaluated at the occurrence of internal switch 
congestion to permit balancing among the input buffers as 
explained in greater detail below. This balancing 

substantially decreases the likelihood of packet discards that 

OS result when input buffers become full. 

vj Turning now to the figures and in particular, with 

Vif reference to FIG- 2, there is depicted a block diagram of a 

jVi delayed-start system 200 that may be implemented within a 

3b packet switch in accordance with the teachings of the present 

invention. As illustrated in FIG. 2, delayed-start system 200 

6....: 

g;| is comprised of functional entities and devices included 

\ : ] within a conventional packet switch including a plurality of 

In inputs sections 206, input ports 204, switching fabric 202, a 

§fe plurality of output sections 216, and output ports 240. Data 

is received by delayed-start system 200 into input ports 204 
from external telecommunications nodes. Input buffers 242, 
244, 246, and 248, within input sections 208, 210, 212, and 
214 respectively, serve as queues for incoming data packets. 
3 0 A packet switch is typically designed such that its internal 

throughput capacity through its switching fabric is much 
higher than the input throughput through its input ports or 
the output throughput through its output ports. Switching 
fabric output buffers 232 are therefore provided to buffer 
35 data packets destined for one of the output sections during 

heavy or bursty traffic conditions. 
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The present invention addresses the problems caused by 
overload in buffer occupancy levels among input buffers such 
as input buffers 242, 244, 246 and 248. Imbalances among 
input buffers may cause an overloaded condition to occur in 
some input buffers and thus result in data packets being 
discarded and thus requiring retransmission. Overload within 
input buffers may also result in excess traffic congestion 
being propogated upstream to other nodes in the network. In 
order to prevent an excessive occurrence of packet loss, the 
present invention proposes a method and system that take 
advantage of buffer occupancy imbalances among multiple input 
sections. The correction of buffer imbalances effectively 
allows a greater number of packets to be stored within the 
input sections of the packet switch. Therefore, the present 
invention proposes a method and system for "prioritizing" the 
order in which input sections will resume transmission of 
packets to the switching fabric following the lifting of a 
backpressure signal. Paused input sections which are 
critically loaded (in danger of having to discard further 
incoming packets) are provided time priority to immediately 
resume transmission upon a signal from the switching fabric 
to resume transmission. This temporary prioritization of such 
congested input sections results in increased buffering in 
non-congested input sections. In this manner, the input 
buffer occupancy among all input sections is balanced. 

Returning to FIG. 2, a switching fabric control unit 
(SFCU) 228 performs internal switch intelligence functions as 
well as coordinating data transfer from input to output ports. 
Such coordination is necessary such that data packets may be 
correctly routed from a particular input port among input 
ports 204 to the appropriate output port. Each packet 
contains the identity of the destination output section. This 
information is utilized by SFCU 228 to determine the 
appropriate SFOP. 



RA9-99-005 



-10- 



When one or more of output sections 218, 220 , 222, or 224 
becomes congested, the associated buffer controller delivers 
a congestion warning signal to backpressure control unit 226. 
For example, if output section 218 becomes overloaded, output 
controller 272 will deliver a congestion warning to 
backpressure control unit 226 indicating that output section 
218 is congested. Backpressure control unit 226 will stop 
transmission of packets to the output section issuing the 
backpressure signal. Backpressure control unit 226 may also 
generate and deliver a backpressure signal to one or more of 
input sections 208, 210, 212, and 214. In a preferred 
embodiment of the present invention, the backpressure signal 
is independently generated solely based on the congestion 
status of the SFOP. Another source of backpressure signal 
generation is when traffic from multiple input sections become 
concentrated in a given output section. This may lead to 
congestion within the SFOP and a packet buildup in SFOP 
buffers in the switching fabric. In such a case, and when 
SFOP buffers reach a certain threshold occupancy level, 
backpressure control unit 226 will generate and deliver a 
backpressure signal to input sections 208, 210, 212, and 214. 
This type of backpressure is therefore individualized on a per 
switching fabric output port basis. 

The backpressure signal is delivered to all input 
sections 208, 210, 212, and 214, which respond by temporarily 
halting transmission of packets to the congested output 
section specified in the backpressure signal itself. Only 
when the backpressure signal is removed (or a signal 
indicating such removal is received) are input sections 208, 
210, 212, and 214 free to resume transmission to the 
previously congested output section. The delayed- start method 
of the present invention provides a particularized set of 
responses that are activated at the backpressure removal 
epoch. 
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With reference now to FIG« 3, there is depicted a series 
of steps comprising a delayed-start methodology 300 for 
addressing internal switch congestion in accordance with the 
teachings of the present invention. Delayed-start method 300 
of FIG. 3 addresses such congestion by utilizing a 
backpressure signal as the opportunity to provide relatively 
greater transmission opportunity to congested input sections. 
As shown in FIG. 3, delayed-start method 300 commences at step 
302 and proceeds to step 304 which depicts a backpressure 
signal having been detected and received by an input section 
controller from the switching fabric. Although not explicitly 
illustrated at step 3 04, the backpressure signal serves as an 
indication to the input section that at least one buffer 
within an output section, or within the switch fabric itself, 
has become congested. The purpose of the backpressure signal 
is thus to alert the input section of the congested output 
buffer status and to command that input section to terminate 
data packet transfer to the congested output section. The 
utilization of backpressure signals for such purposes is well 
known in the art and further explanation of general usage and 
operation of backpressure signals within data switches is 
unnecessary. 

As illustrated at step 306, all input section controllers 
that receive an individual SFOP congestion backpressure signal 
(i.e. specifying the identity of one or more congested SFOPs) , 
respond accordingly by terminating transmission of data 
packets to all output sections identified as being congested 
by the backpressure signal at step 304. 

A preferred embodiment of the present invention may be 
advantageously applied in a context in which the backpressure 
control unit within a packet switch provides two types of 
backpressure signals. The first is an individual SFOP 
congestion backpressure signal in which the identity of the 
congested SFOP or SFOPs are provided. The second is a master 
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SFOP congestion backpressure signal which indicates that the 
entire switching fabric is congested. As illustrated at steps 
305, 309, and 316, the delayed-start method is not applicable 
when the master SF congestion backpressure is experienced. If 
5 the backpressure signal detected as depicted at step 304 

specifies a master SF congestion backpressure, then at step 
305, the input section controller will detect this condition. 
In this case, the precise identity of the congested output 
buffer, the input section controller will respond by 
10 terminating all transmission from the input section to the 

switching fabric. 

The method proceeds to inquiry step 307 which depicts the 
pause of data transmission from input sections to the 
1£ switching fabric while the backpressure signal is active. The 

backpressure signal can be an electrical signal in which high 
or low levels denote the presence or absence of backpressure, 
y Alternatively, the backpressure signal may be a single event 

?*{ which sets the backpressure condition as to an input section 

2j0 and which persists until a "backpressure remove" signal is 

s received. The operational agreement between input sections 

f£ and switching fabric requires that the input section stops 

M transmission to the SFOP or the SF (depending on the type of 

= '!:f backpressure) when backpressure is active. 

Jf5 

Once the backpressure signal is removed, and as 
illustrated at step 308, the input section controllers that 
received the backpressure signal at step 306 determine the 
occupancy levels of each paused input buffer. Input buffer 

30 controllers 258, 260, 262, and 264 of FIG. 2 may be utilized 

as the internal switch intelligence that performs the 
evaluation at step 308. The determination conducted at step 
3 08 is performed on each of the affected input buffers 
individually. If, as illustrated by steps 308 and 312, the 

3 5 buffer occupancy for a given input buffer exceeds a given pre- 

determined threshold, a non-zero delay interval is assigned to 
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that buffer. If, as depicted by steps 3 08 and 310, the 
buffer occupancy for the input buffer is less than or equal to 
the threshold value, a delay interval of zero ("no delay") is 
assigned to that buffer. Thus the buffer will resume 
transmission to the switching fabric immediately following 
removal of the backpressure signal. 

The embodiment depicted and explained in FIG, 3, provides 
for either a "delay" or "no delay" response to a release of 
backpressure. Consistent with the spirit and scope of the 
present invention, multiple delay values may also be utilized. 
In such an embodiment, a plurality of occupancy thresholds 
(xl, x2, x3, etc.) may be utilized at step 308. In this case, 
the timer delay depicted at step 312 is computed based on the 
relative occupancy of a given buffer. For example, assuming 
xl > x2 > x3, and Tl < T2 , 

if 0 < buffer occupancy < xl => set timer to Tl; 

if xl < buffer occupancy < x2 => set timer to T2; 

if x2 < buffer occupancy < x3 => proceed to step 310. 

The timer set in accordance with the delay interval at 
step 312 is initiated upon detection of backpressure removal 
as illustrated at step 314. Finally, as illustrated at step 
315, data transmission from a delayed input buffer does not 
resume until the timer has expired. In this manner highly 
congested input buffers will begin transmitting sooner than 
uncongested buffers resulting in balancing of the buffer 
occupancies across the input sections. 

Turning now to Figures 4A and 4B, which depict simulation 
results showing balancing of input buffer occupancies after a 
backpressure signal is received in accordance with the 
teachings of the present invention. The plot results in FIG. 
4A show the cell buffer occupancy within input section 
buffers, such as buffers 242, 244, 246, and 248 of FIG. 2, 
during and following an occurrence of congestion in a delayed- 
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start system. FIG. 4B illustrates the cell buffer occupancy 
for the same input section buffers, but without use of the 
delayed start method. 

It is important to note that, while the present invention 
has been, and will continue to be, described in the context of 
a fully functional computer system, those skilled in the art 
will appreciate that the present invention is capable of being 
distributed as a program product in a variety of forms, and 
that the present invention applies equally regardless of the 
particular type of signal -bearing media utilized to actually 
carry out the distribution. Examples of signal -bearing media 
include: recordable-type media, such as floppy disks, hard 
disk drives, and CD ROMs, and transmission- type media such as 
digital and analog communication links. 

Preferred implementations of the invention include 
implementations as a computer system programmed to execute the 
method or methods described herein, and as a program product. 
According to the computer system implementation, sets of 
instructions for executing the method and methods are resident 
in RAM of one or more computer systems configured generally as 
described above. Until required by the computer system, the 
set of instructions may be stored as a computer-program 
product in another computer memory, for example, in a disk 
drive (which may include a removable memory such as an optical 
disk or floppy disk for eventual utilization in disk drive) . 

The computer-program product can also be stored at 
another computer and transmitted when desired to the user's 
workstation by a network or by an external communications 
network. One skilled in the art can appreciate that the 
physical storage of the sets of instructions physically 
changes the medium upon which it is stored so that the medium 
carries computer-readable information. The change may be 
electrical, magnetic, chemical, or some other physical change. 



RA9-99-005 



-15- 



While it is convenient to describe the invention in terms of 
instructions, symbols, characters, or the like, the reader 
should remember that all of these and similar terms should be 
associated with the appropriate physical elements. Thus, a 
method for implementing the present invention as depicted in 
FIG. 3, can be accomplished with a computer-aided device. In 
such a method, data stored in a memory unit of a data- 
processing system such as a data-processing system, can 
represent steps in a method for implementing a preferred 
embodiment of the present invention. 

While the invention has been particularly shown as 
described with reference to a preferred embodiment, it will be 
understood by those skilled in the art that various changes in 
form and detail may be made therein without departing from the 
spirit and scope of the invention. Those skilled in the art 
will appreciate and understand the extensions necessary to 
apply the method and system of the present invention to a 
variety of switched networks such as ATM or Ethernet LANs. It 
is therefore contemplated that such modifications can be made 
without departing from the spirit or scope of the present 
invention as defined in the appended claims. 
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CLAIMS : 

What is claimed is: 



1 1. A data flow control method within a data switch having at 

2 least one input section which includes an input buffer from 

3 which said input section transmits data to an output section 

4 through a switching fabric, said data flow control method 

5 comprising the steps of: 

6 pausing data transmission from said input section to said 

7 output section in response to a detection of congestion within 

8 said switching fabric or within said output section; 

9 determining input buffer occupancy of said input section 
IP,, during said pause; and 

lW delaying restart of data transmission from said input 

12; section to said output section in accordance with said 

l-§! determined input buffer occupancy. 

1 2. The data flow control method of claim 1, wherein said data 

W switch further includes an output buffer within said output 

E section and switching fabric for routing data from said input 

y section to said output section, and wherein said step of 
pausing data transmission from said input section is preceded 

6 by the steps of : 

7 detecting a congested condition within said output buffer; 

8 and 

9 in response to said detection of a congested condition 

10 within an output buffer, generating a backpressure signal 

11 within said switch fabric. 
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1 3. The data flow control method of claim 2, wherein said step 

2 of detecting a congested condition within said output buffer 

3 comprises detecting a backpressure signal from said switching 

4 fabric. 

1 4. The data flow control method of claim 3, wherein said step 

2 of pausing data transmission from said input section is 

3 initiated in response to said input section receiving said 

4 backpressure signal. 

1 5. The data flow control method of claim 2, wherein said 

2 detection of congestion within said output buffer comprises the 

3 step of detecting a high level of occupancy within said output 

4 buffer. 

gp 6. The data flow control method of claim 5, further 

f\ comprising the steps of: 

ll monitoring said output buffer for an indication of 

SI congestion; 



S detecting an indication of congestion within said output 

§1 buffer; 

% generating a congestion indication signal in response to 

8 said step of detecting an indication of congestion; 

9 delivering said congestion indication signal from said 

10 switching fabric to said input section; and 

11 pausing data transmission from said input section to said 

12 output section in response to said delivery of said congestion 

13 indication signal. 

1 7. The data flow control method of claim 1, wherein said step 

2 of delaying restart of data transmission further comprises 

3 computing a delay interval. 
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1 8. The data flow control method of claim 7, wherein the 

2 duration of said computed delay interval varies inversely with 

3 said determined input buffer occupancy. 

1 9. The data flow control method of claim 1, further 

2 comprising the step of defining a plurality of occupancy 

3 levels, including a high level and a low level, each uniquely 

4 corresponding to a range of readable buffer occupancy values. 

1 10. The data flow control method of claim 9, wherein said data 

2 switch includes a plurality of input sections transmitting data 

3 to said congested output buffer, said method further comprising 

4 the steps of: 

5 pausing data transmission from said input sections to said 
§\ output section in response to a detection of congestion within 
W said switching fabric or within said output section; and 

B;i determining buffer occupancies of each of said input 

*H buffers during said pause . 

13 li. The data flow control method of claim 10, wherein said 

Sf step of determining input buffer occupancies during said pause 

3J comprises the steps of : 

W reading an exact input buffer occupancy value for each 

5 of said input sections; and 

6 in accordance with said occupancy level definitions, 

7 assigning one of said occupancy levels to each of said input 

8 sections in response to said step of reading an exact input 

9 section buffer occupancy value. 
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1 12. The data flow control method of claim 10 , wherein said 

2 data switch further comprises an intelligent control device, 

3 and wherein said step of determining input buffer occupancies 

4 further comprises the steps of: 

5 in a periodic manner within said intelligent control 

6 device: 

7 reading an input buffer occupancy value for each of 

8 said plurality of input sections; 

9 associating each of said input section buffer 
10 occupancy values with a buffer occupancy level; and 

im assigning said occupancy levels to corresponding 

input sections . 
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1 13. A data flow control system within a data switch having 

2 at least one input section which includes an input buffer from 

3 which said input section transmits data to an output section 

4 through a switching fabric, said data flow control system 

5 comprising: 

6 means for pausing data transmission from said input 

7 section to said output section in response to a detection of 

8 congestion within said switching fabric or within said output 

9 section; 

10 means for determining input buffer occupancy of said input 

11 section during said pause; and 



1SL! means for delaying restart of data transmission from said 

If] input section to said output section in accordance with said 

lflj determined input buffer occupancy. 
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1 14. The data flow control system of claim 13, wherein said 

2 data switch further includes an output buffer within said 

3 output section and switching fabric for routing data from said 

4 input section to said output section, and wherein said means 

5 for pausing data transmission from said input section further 

6 comprises : 

7 means for detecting a congested condition within said 

8 output buffer; and 

9 means for generating a backpressure signal within said 

10 switch fabric in response to detecting a congested condition 

11 within an output buffer. 

|i 15. The data flow control system of claim 14 , wherein said 

|v! means for detecting a congested condition within said output 

sjl buffer comprises means for detecting a backpressure signal from 

II said switching fabric. 

l" 16. The data flow control system of claim 15, wherein said 

P means for pausing data transmission from said input section is 

E initiated in response to said input section receiving said 

fc| backpressure signal. 

1 17. The data flow control system of claim 14, wherein said 

2 means for detecting congestion within said output buffer 

3 comprises means for detecting a high level of occupancy within 

4 said output buffer. 
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1 18. The data flow control system of claim 17, further 

2 comprising: 

3 means for monitoring said output buffer for an indication 

4 of congestion; 

5 means for detecting an indication of congestion within 

6 said output buffer; 

7 means for generating a congestion indication signal in 

8 response to detecting an indication of congestion; 

9 means for delivering said congestion indication signal 
10 from said switching fabric to said input section; and 



iy means for pausing data transmission from said input 

12: section to said output section in response to delivering said 

l| ; = congestion indication signal. 

l !j 19. The data flow control system of claim 13 , wherein said 

m means for delaying restart of data transmission further 

jjp comprises means for computing a delay interval. 



ll 20. The data flow control system of claim 19, wherein the 

¥ duration of said computed delay interval varies inversely with 

3 said determined input buffer occupancy. 

1 21. The data flow control system of claim 13, further 

2 comprising a plurality of defined occupancy levels, including 

3 a high level and a low level, each uniquely corresponding to a 

4 range of readable buffer occupancy values. 
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1 22. The data flow control system of claim 21, wherein said 

2 data switch includes a plurality of input sections transmitting 

3 data to said congested output buffer, said system further 

4 comprising : 

5 means for pausing data transmission from said input 

6 sections to said output section in response to a detection of 

7 congestion within said switching fabric or within said output 

8 section; and 

9 means for determining buffer occupancies of each of said 
10 input buffers during said pause. 

I,, 23. The data flow control system of claim 22, wherein said 

2:| means for determining input buffer occupancies during said 

S ! f pause comprises: 

§;j means for reading an exact input buffer occupancy value 

for each of said input sections; and 

^ means for assigning one of said occupancy levels to each 

ul of said input sections in accordance with said occupancy level 

EM definitions. 
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1 24. The data flow control system of claim 22, wherein said 

2 data switch further comprises an intelligent control device, 

3 and wherein said means for determining input buffer occupancies 

4 further comprises : 

5 means for reading an input buffer occupancy value for each 

6 of said plurality of input sections; 

7 means for associating each of said input section buffer 

8 occupancy values with a buffer occupancy level; and 



9 
10 



means for assigning said occupancy levels to corresponding 
input sections . 
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ABSTRACT OF THE DISCLOSURE 

DELAYED - START METHOD FOR MINIMIZING 
INTERNAL SWITCH CONGESTION 



1 A data flow control method and system within a data 

2 switch. The data switch includes a plurality of input sections 

3 each having an associated input buffer and each transmitting 

4 data to an output section. In response to a detection of 

5 congestion within the output section, data transmissions from 

6 the plurality of input sections to the output section are 

7 paused. Input buffer occupancies of each of said input 

8 sections are then determined. Thereafter, and in response to 
a backpressure relief signal, the restart of said data 

lfti transmission from each of the input sections to the output 

lW section is delayed in inverse proportion to each of the 

lgj determined input buffer occupancies. 
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